import java.util.ArrayList;
import java.util.List;

public class Sloution {
    public List<List<Integer>> generate(int numRows) {

        List<Integer> ele = new ArrayList<>();
        List<List<Integer>> row = new ArrayList<>();
        ele.add(1);
        row.add(ele);

        for (int i = 1; i < numRows; i++) {
            List<Integer> elem = new ArrayList<>();
            elem.add(1);
            for (int k = 0; k < i - 1 ; k++) {
                    elem.add((int)row.get(i - 1).get(k)+(int)row.get(i - 1).get(k+1));
            }
            elem.add(1);
            row.add(elem);
        }
        return row;
    }
}
